Equivalence of F-Algebras and Cubic Forms
نویسندگان
چکیده
We study the isomorphism problem of two “natural” algebraic structures – F-algebras and cubic forms. We prove that the F-algebra isomorphism problem reduces in polynomial time to the cubic forms equivalence problem. This answers a question asked in [AS05]. For finite fields of the form 3 6 |(#F − 1), this result implies that the two problems are infact equivalent. This result also has the following interesting consequence: Graph Isomorphism ≤Pm F-algebra Isomorphism ≤ P m Cubic Form Equivalence.
منابع مشابه
On the Complexity of Cubic Forms
We study the equivalence problem of cubic forms. We lower bound its complexity by that of F-algebra isomorphism problem and hence by the graph isomorphism problem (for all fields F). For finite fields we upper bound the complexity of cubic forms by NP∩coAM. We also study the cubic forms obtained from F-algebras and show that they are regular and indecomposable.
متن کاملDynamic equivalence relation on the fuzzy measure algebras
The main goal of the present paper is to extend classical results from the measure theory and dynamical systems to the fuzzy subset setting. In this paper, the notion of dynamic equivalence relation is introduced and then it is proved that this relation is an equivalence relation. Also, a new metric on the collection of all equivalence classes is introduced and it is proved that this metric is...
متن کاملBCK-ALGEBRAS AND HYPER BCK-ALGEBRAS INDUCED BY A DETERMINISTIC FINITE AUTOMATON
In this note first we define a BCK‐algebra on the states of a deterministic finite automaton. Then we show that it is a BCK‐algebra with condition (S) and also it is a positive implicative BCK‐algebra. Then we find some quotient BCK‐algebras of it. After that we introduce a hyper BCK‐algebra on the set of all equivalence classes of an equivalence relation on the states of a deterministic finite...
متن کاملDerived equivalence classification of one-parametric selfinjective algebras
In continuation of our paper [7] we complete the description of the derived equivalence normal forms of all one-parametric selfinjective algebras over algebraically closed fields which admit simply connected Galois coverings. As a consequence, a description of the stable equivalence normal forms of these algebras is obtained. 2000 MSC: Primary: 16G10, 18E30; Secondary: 16D50, 16G60, 16G70.
متن کاملStructurable Tori
The classification of structurable tori with nontrivial involution, which was begun by Allison and Yoshii, is completed. New examples of struct-urable tori are obtained using a construction of structurable algebras from a semilinear version of cubic forms satisfying the adjoint identity. The classification uses techniques borrowed from quadratic forms over Z 2 and from the geometry of generaliz...
متن کامل